Consistency and Stability of Tau-Leaping Schemes for Chemical Reaction Systems
نویسندگان
چکیده
We develop a theory of local errors for the explicit and implicit tau-leaping methods for simulating stochastic chemical systems, and we prove that these methods are first-order consistent. Our theory provides local error formulae that could serve as the basis for future stepsize control techniques. We prove that, for the special case of systems with linear propensity functions, both tau-leaping methods are first-order convergent in all moments. We provide a stiff stability analysis of the mean of both leaping methods, and we confirm that the implicit method is unconditionally stable in the mean for stable systems. Finally, we give some theoretical and numerical examples to illustrate these results.
منابع مشابه
Implicit Simulation Methods for Stochastic Chemical Kinetics
In biochemical systems some of the chemical species are present with only small numbers of molecules. In this situation discrete and stochastic simulation approaches are more relevant than continuous and deterministic ones. The fundamental Gillespie’s stochastic simulation algorithm (SSA) accounts for every reaction event, which occurs with a probability determined by the configuration of the s...
متن کاملAnalysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems
This paper builds a convergence analysis of explicit tau-leaping schemes for simulating chemical reactions from the viewpoint of stochastic differential equations. Mathematically, the chemical reaction process is a pure jump process on a lattice with state-dependent intensity. The stochastic differential equation form of the chemical master equation can be given via Poisson random measures. Bas...
متن کاملThe numerical stability of leaping methods for stochastic simulation of chemically reacting systems.
Tau-leaping methods have recently been proposed for the acceleration of discrete stochastic simulation of chemically reacting systems. This paper considers the numerical stability of these methods. The concept of stochastic absolute stability is defined, discussed, and applied to the following leaping methods: the explicit tau, implicit tau, and trapezoidal tau.
متن کاملHighly accurate tau-leaping methods with random corrections.
We aim to construct higher order tau-leaping methods for numerically simulating stochastic chemical kinetic systems in this paper. By adding a random correction to the primitive tau-leaping scheme in each time step, we greatly improve the accuracy of the tau-leaping approximations. This gain in accuracy actually comes from the reduction in the local truncation error of the scheme in the order o...
متن کاملTau leaping of stiff stochastic chemical systems via local central limit approximation
Stiffness manifests in stochastic dynamic systems in a more complex manner than in deterministic systems; it is not only important for a time-steppingmethod to remain stable but it is also important for the method to capture the asymptotic variances accurately. In the context of stochastic chemical systems, time stepping methods are known as tau leaping. Well known existing tau leaping methods ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Multiscale Modeling & Simulation
دوره 4 شماره
صفحات -
تاریخ انتشار 2005